Optimality, reduction and collective motion.

نویسندگان

  • Eric W Justh
  • P S Krishnaprasad
چکیده

The planar self-steering particle model of agents in a collective gives rise to dynamics on the N-fold direct product of SE(2), the rigid motion group in the plane. Assuming a connected, undirected graph of interaction between agents, we pose a family of symmetric optimal control problems with a coupling parameter capturing the strength of interactions. The Hamiltonian system associated with the necessary conditions for optimality is reducible to a Lie-Poisson dynamical system possessing interesting structure. In particular, the strong coupling limit reveals additional (hidden) symmetry, beyond the manifest one used in reduction: this enables explicit integration of the dynamics, and demonstrates the presence of a 'master clock' that governs all agents to steer identically. For finite coupling strength, we show that special solutions exist with steering controls proportional across the collective. These results suggest that optimality principles may provide a framework for understanding imitative behaviours observed in certain animal aggregations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coordination with Collective and Individual Decisions

The response to a large-scale disaster, e.g. an earthquake or a terrorist incident, urges for low-cost policies that coordinate sequential decisions of multiple agents. Decisions range from collective (common good) to individual (self-interested) perspectives, intuitively shaping a two-layer decision model. However, current decision theoretic models are either purely collective or purely indivi...

متن کامل

Symmetry and reduction in collectives: cyclic pursuit strategies

We specify and analyse models that capture the geometry of purposeful motion of a collective of mobile agents, with a focus on planar motion, dyadic strategies and attention graphs which are static, directed and cyclic. Strategies are formulated as constraints on joint shape space and are implemented through feedback laws for the actions of individual agents, here modelled as self-steering part...

متن کامل

Title of dissertation : ANALYSIS AND SYNTHESIS OF COLLECTIVE MOTION : FROM GEOMETRY TO DYNAMICS

Title of dissertation: ANALYSIS AND SYNTHESIS OF COLLECTIVE MOTION: FROM GEOMETRY TO DYNAMICS Matteo Mischiati, Doctor of Philosophy, 2011 Dissertation directed by: Professor P. S. Krishnaprasad Department of Electrical and Computer Engineering The subject of this dissertation is collective motion, the coordinated motion of two or more individuals, in three-dimensional space. Inspired by the pr...

متن کامل

Quantifying and Detecting Collective Motion by Manifold Learning

The analysis of collective motion has attracted many researchers in artificial intelligence. Though plenty of works have been done on this topic, the achieved performance is still unsatisfying due to the complex nature of collective motions. By investigating the similarity of individuals, this paper proposes a novel framework for both quantifying and detecting collective motions. Our main contr...

متن کامل

Identifying manifolds underlying group motion in Vicsek agents

Collective motion of animal groups often undergoes changes due to perturbations. In a topological sense, we describe these changes as switching between low-dimensional embedding manifolds underlying a group of evolving agents. To characterize such manifolds, first we introduce a simple mapping of agents between time-steps. Then, we construct a novel metric which is susceptible to variations in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Proceedings. Mathematical, physical, and engineering sciences

دوره 471 2177  شماره 

صفحات  -

تاریخ انتشار 2015